APPEARED IN BULLETIN OF THE 
AMERICAN MATHEMATICAL SOCIETY 
Volume 29, Number 2, October 1993, Pagess 223-227 



A NEW MEASURE OF GROWTH 
FOR COUNTABLE-DIMENSIONAL ALGEBRAS 



John Hannah and K. C. O'Meara 

Abstract. A new dimension function on countable-dimensional algebras (over a 
field) is described. Its dimension values for finitely generated algebras exactly fill 
the unit interval [0, 1]. Since the free algebra on two generators turns out to have 
dimension (although conceivably some Noetherian algebras might have positive di- 
mension!), this dimension function promises to distinguish among algebras of infinite 
GK-dimension. 



1. Introduction 

In recent times, the most prominent dimension used in the study of algebras has 
been the Gelfand-KiriUov dimension (GK-dimension), which measures the "growth 
of an algebra in terms of generators" (see [2]). Here we present another view of 
"growth of an algebra", based on certain infinite matrix representations. By an 
algebra we shall always mean an associative algebra over a field, with an identity 
element. 

It would be unthinkable that one could have a serious study of finite- dimensional 
algebras without ever resorting to finite matrix representations. In the theory of 
infinite- dimensional algebras, however, infinite matrix representations have played 
only a very minor role. One reason for this, perhaps, is that the nice "arithmetic" 
functions provided by a finite matrix representation — such as trace, determinant, 
rank, etc. — would appear to have no cousins in the infinite-dimensional case. How- 
ever, a recent and surprising result by Goodearl, Menal, and Moncasi [1, Proposition 
2.1] offers fresh hope for infinite matrix representations of countable- dimensional al- 
gebras A over a field F: it says that such A can be embedded in the algebra B{F) 
of all a; X a; matrices over F which are simultaneously row-finite and column-finite. 
(Note LOXLo matrices are just Kg x Hq matrices with their rows and columns ordered 
in the standard way.) This result has been the inspiration for our work. For in any 
such representation of A, the elements of A now have all their nonzero entries rela- 
tively close to the main diagonal. This raises the question of just how closely these 
nonzero entries can be squeezed to the main diagonal for a suitable embedding. 
To help quantify this, we introduce the notion of a growth curve for an element 
X G B{F). We say that a function t;: N — > R"*" is a growth curve for x € B{F) if, 
for each n G N, x{n, z) = = a;(i, n) for alH > n -I- g{n). In other words, g{n) gives 
a bound on the "bandwidth" of x at the {n, n) position, if we interpret bandwidth 
as in Figure 1. (There are other interpretations of "bandwidth", of course.) 
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Figure 1 

We say that x G B{F) has at most order g{n) growth (or that x has 0{g{n)) 
growth) if there is a constant c > such that the function cg{n) is a growth curve 
for X. If A is a subalgcbra of B{F) and every x G A has 0{g{n)) growth, then we 
say that the algebra A itself has 0{g{n)) growth (but notice that the constant c in 
cg{n) will depend on the particular x £ A). To say A has linear growth means A 
has 0(n) growth. 

2. Statement of main results 

Our first theorem is an improvement on the Goodearl, Menal, and Moncasi 
embedding mentioned earlier. 

Theorem 1. Every countable-dimensional algebra A over a field F can be embedded 
in B{F) as a subalgcbra of linear growth. 

The proof relies on two key results. The first says that for any finite number k 
of linear transformations of a countable-dimensional vector space, there is a simul- 
taneous block tridiagonal matrix form of them in which the sizes of the diagonal 
blocks are 

1, 2k + 1, (2fc + l)^...,(2A; + l)",... . 

The second result is the fact that any countable-dimensional algebra can be embed- 
ded in some finitely generated algebra [3] . We stress that all our algebra embeddings 
are required to preserve the identity. Full details of the proof will appear elsewhere. 

Can we improve on Theorem 1? The answer is "no" in general, or at least 
not in terms of 0{n^) growth for any r < 1. But there is an interesting range of 
"sublinear" growths which we can identify for individual algebras. For each real 
number r € [0, 1] let 

G{r) ={x & B{F) I X has 0(n'') growth} . 

These G{r) are subalgebras of B{F), and Theorem 1 says each countable- dimen- 
sional algebra A can be embedded in G{1). We take the "least" r for which A 
embeds in G{r) as our new dimension for A. 
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Definition. The bandwidth dimension of a countable-dimensional algebra A (over 
a field F) is 

inf{r e R, r >0\A embeds in G{r)} 

or, equivalently, 

inf{r e R, r >0\A embeds in B{F) with 0(n'') growth} . 

Our second theorem completely describes the possible range of values of our 
dimension function on finitely generated algebras and, hence, also on countable- 
dimensional algebras (by Theorem 1). It suggests that bandwidth dimension is 
somewhat "smoother" than GJC-dimension, whose corresponding range of values 
on finitely generated algebras is 

0, 1, 2, any real r > 2, and -|- oo. 

Theorem 2. For any field F, bandwidth dimensions of finitely generated algebras 
over F exactly fill the unit interval [0, 1]. 

The proof (over 20 pages) will appear elsewhere in a paper by the second author. 
A sketch is provided later. 

It is not difficult to show that the free algebra F{x, y} on two generators em- 
beds in the algebra G(0) of finite bandwidth matrices and so has zero growth. 
Accordingly, its bandwidth dimension is the smallest possible value, namely, 0. 
In sharp contrast, from the GK point of view this algebra has exponential growth 
and, therefore, the largest possible GK-dimension, namely, +oo. This suggests that 
bandwidth dimension is quite different from Gif-dimension. 

Bandwidth dimension behaves as one would hope with respect to subalgebras, 
finite subdirect products, and finite matrix algebras. For instance, an algebra A 
and its matrix algebra Mn{A) have the same dimension. Howc;vc!r. bandwidth 
dimension behaves poorly on factor algebras — but this is the expected price we pay 
for not giving the free algebra the largest possible dimension. 

There are good signs that certain bandwidth dimension values may be refiected 
in interesting purely ring-theoretic properties. As an illustration of how a growth 
curve restriction can result in quite strong ring properties, we quote: 

Proposition. Suppose R is a {von Neumann) regular, right self-injective ring. 

(1) If R has linear growth over some field F {i.e., R embeds in G{1)), then R 

must be of Type If. 

(2) If R has zero growth {i.e., R embeds in G{0)), then R must have bounded 
index of nilpotence. 

3. Sketch of the proof of Theorem 2 

Let r e [0, 1]. We shall construct a finitely generated algebra A of bandwidth 
dimension r. The case r = is trivial, and the case r = 1 turns out to be taken care 
of by any "purely infinite" A, that is, A = A (B A as right A-modules. Therefore, 
wc can assume < r < 1. Let t = r/{l — r), and for each A; G N let rife = [fc*] where 
[ ] denotes the integer part. In order to absorb some of the flavor of the proof, 
consider first the natural copy R of HfeLi ^nk{P) inside B{F), that is, R consists 
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Figure 2 

of all the block-diagonal matrices of the form shown in Figure 2. Let Jfe be the 
kth diagonal block for each fc e N (so Jfc = Mn^{F)). The Uk have been designed 
so that R C G{r) but R ^ G{s) for any s < r. Even though R is not countable 
dimensional, we can still talk of its bandwidth dimension (as an abstract algebra). 
Although at first sight this looks like it ought to be r, in fact the bandwidth 
dimension is because R can be embedded in G{s) for any < s < r, simply 
by "stretching" out the above representation and repeating blocks often enough. 
Preventing this stretching is one of the key problems addressed in the proof. In 
the case of R. it turns out that the algebra B generated by R and tlic^ standard 
one-dimcnsional infinite shift is sufficiently "rigid" to have bandwidth dimension 
exactly r. But, of comse, B is far from being finitely generated! 

In the proof of Theorem 2, we construct A as an 8-generator subalgebra of G(r) 
with the following: 

Key Property. A contains each Jk, and the number of products of generators 
needed to obtain each of the standard matrix units in Jk grows essentially logarith- 
mically in k; in fact, we can get by with 0((logfc)^) products. 

This property is achieved by including various infinite shift matrices among the 
generators of A and also a block diagonal matrix of strategically placed 2™ x 2"* 
"binary search" matrices for various m. For elements a, & of a general ring T, we 
say 7 G T is a cross- element from bT to aT if jT ~ aT and Tj = Tb (herein lies 
the significance for us of matrix units). By including the standard one-dimensional 
infinite shift among our generators, we can ensure that A contains a cross-element 
from any standard primitive idempotent of Jk to any one of Jk+i , also in 0((log A:)^) 
products of generators. 

Now suppose 0: A —> G{s) is an algebra embedding for some s < 1. To complete 
the proof, we show, in several steps, that r < s. For each c e R"*" let 

Ws(c) = {x G B{F) I cn* is a growth curve for x} . 

Notice that G{s) is the union of these subspaces Ws{c). Because s < 1, the powers 
of Ws(c) grow "polynomially" . 
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Step 1. For any c € R"*", there exists d G R"*" such that for all m S N 

(We remark that for s = 0, the Ws{c) actually give a filtering of G(0). At the other 
extreme, for s = 1 the powers of Ws{c) grow exponentially.) 

For each fc e N, fix a set F/, of rik equivalent orthogonal nonzero idempotents of 
Jfe (for example, the standard primitives). From the above key property and Step 
1, we obtain: 

Step 2. There exist nondecreasing Cfe G R+ for fc = 1, 2, 3 . . . such that 

(1) Cfcn* is a growth curve for elements in 0{Fk), for a cross-element between 
each pair, and for a cross-element between any element of 6{Fk) and one of 

OiFk+i). 

(2) Cfe = 0((logfc)2/(i-«)). 

Our strategy now is to chase the first nonzero rows of the images of the idempo- 
tents in Fk and obtain opposing constraints on their positions. On the one hand, 
they have to be fairly close together to ensure that some cross-element from 9{Fk) 
to 9{Fk+i) can lie in Ws{ck)- On the other hand, having the images of the 
equivalent orthogonal idempotents from Fk all inside Ws{ck) forces their nonzero 
rows to become increasingly scattered. A comparison of these opposing growths 
leads to: 

Step 3. Uk = 0(A;^/i-^ci'+^^/<'-^^ 

From (2) of Step 2, this yields Uk = 0(fc"/i-"(Iogfc)«) where u = 2{l+s)/{l-sf. 
But by definition, Uk has polynomial growth of &*. Hence t < s/(l — s), which 
implies r/(l — r) < s/{l — s) and so r < s, as required. 
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